Randomized algorithm

Results: 630



#Item
191Algorithm / Mathematical logic / Hierarchy / PP / Randomized algorithm / NP / Information retrieval / Theoretical computer science / Computational complexity theory / Applied mathematics

Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies Nilesh Bansal Sudipto Guha

Add to Reading List

Source URL: www.blogscope.net

Language: English - Date: 2012-04-10 15:02:30
192Euclidean plane geometry / Polygons / Analysis of algorithms / Matching / Vertex / Randomized algorithm / Connectivity / Star polygon / Simple polygon / Theoretical computer science / Geometry / Mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 k-Star-shaped Polygons∗ William Evans† Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-09-15 10:13:15
193Complexity classes / Expander graph / Randomized algorithm / Extractor / Algorithm / Random walk / SL / NP / Randomness extractor / Theoretical computer science / Applied mathematics / Mathematics

Deterministic Amplification of Space-Bounded Probabilistic Algorithms Ziv Bar-Yossef Department of Electrical Engineering and Computer Science U.C. Berkeley Berkeley, CA 94720

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2014-06-22 06:25:14
194Mathematical logic / Theoretical computer science / Dynamic programming / Greedy algorithm / Sorting algorithm / Randomized algorithm / Mathematics / Applied mathematics / Algorithm

CS 373: Combinatorial Algorithms, Fall 2000 Homework 1 (due September 12, 2000 at midnight) Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:48:11
195Matrix theory / Numerical linear algebra / Matrix / Shortest path problem / Floyd–Warshall algorithm / Randomized algorithm / Mathematics / Algebra / Linear algebra

Subcubic Equivalences Between Path, Matrix, and Triangle Problems∗ Virginia Vassilevska Williams† Ryan Williams‡

Add to Reading List

Source URL: www.stanford.edu

Language: English - Date: 2010-07-02 00:47:48
196Secure multi-party computation / Circuit complexity / Circuit / Lookup table / Boolean circuit / Advantage / Randomized algorithm / Blinding / Field-programmable gate array / Theoretical computer science / Applied mathematics / Computational complexity theory

Small, Stupid, and Scalable: Secure Computing with Faerieplay∗ Alexander Iliev Sean W. Smith

Add to Reading List

Source URL: www.cs.dartmouth.edu

Language: English - Date: 2010-11-08 12:53:14
197Analysis of algorithms / NP-complete problems / Operations research / Mathematical optimization / Dynamic programming / Randomized algorithm / Algorithm / Time complexity / Knapsack problem / Theoretical computer science / Computational complexity theory / Applied mathematics

CS 373: Combinatorial Algorithms, Spring 1999 Final Exam (May 7, 1999) Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:54:06
198Analysis of algorithms / Human communication / Complexity classes / Gossip protocol / Network architecture / Randomized algorithm / Consensus / Time complexity / Distributed computing / Theoretical computer science / Computational complexity theory / Applied mathematics

Meeting the Deadline: On the Complexity of Fault-Tolerant Continuous Gossip ∗ † Chryssis Georgiou

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2011-11-17 23:45:09
199Mathematics / Analysis of algorithms / Supervised learning / Algorithm / Online machine learning / Randomized algorithm / Time complexity / Statistical classification / Margin classifier / Theoretical computer science / Applied mathematics / Machine learning

The Utility of Abstaining in Binary Classification Akshay Balsubramani University of California, San Diego

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2013-12-05 17:49:40
200Mathematics / Algebraic topology / Mathematical analysis / Metric geometry

A New Randomized Algorithm to Approximate the Star Discrepancy Based on Threshold Accepting Michael Gnewuch∗ Magnus Wahlstr¨om†

Add to Reading List

Source URL: www.genetic-programming.org

Language: English - Date: 2013-06-23 23:45:36
UPDATE